MAXIMAL EQUICONTINUOUS FACTORS AND COHOMOLOGY 
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Abstract. We study the homomorphism induced on cohomology by the maximal 
equicontinuous factor map of a tiling space. We will see that this map is injective 
in degree one and has torsion free cokernel. We show by example, however, that the 
cohomology of the maximal equicontinuous factor may not be a direct summand of 
the tiling cohomology. 



1. Introduction 

An effective procedure for studying the properties of a tiling, or point-pattern, T of 
MJ 1 is to consider the space Q (called the hull of T) of all tilings that, up to translation, 
are locally indistinguishable from T. Dynamical properties of the action of R n on Q, by 
translation, correspond to combinatorial properties of T. Regularity assumptions on T 
guarantee that the dynamical system (O, ¥L n ) is compact and minimal. There is then 
a maximal equicontinuous factor (Q max ,M. n ), with semi-conjugacy 7r : Q — > Q ma x', ^max 
is a compact abelian group on which MJ 1 acts by translation and every equicontinuous 
factor of W 1 ) is a factor of (VL max , W 1 ). 

The relationship between the hull of a tiling and its maximal equicontinuous factor 
is of fundamental importance in certain aspects of tiling theory. For example, if T is 
a (sufficiently well-behaved) distribution of "atoms" in R n , the diffraction spectrum 
of T is pure point (that is, T is a perfect quasicrystal) if and only if the dynamical 
spectrum of (Q, M n ) is pure discrete ( |LMS] . [D]), if and only if the factor map it is a.e. 
one-to-one (with respect to Haar measure, |BaKe] ) . 

In this article we study the properties of the homomorphism tt* induced by the factor 
map 7r in cohomology. This is directly motivated by a recent formulation of the Pisot 
Substitution Conjecture ( |BGj ) in terms of the homological properties of 7r*. More 
generally, cohomology has long been a primary tool for understanding the structure of 
Q ( |APj . [5], |FHKj ) and, at least for tilings with a non-trivial discrete component of 
dynamical spectrum, the pull-back of the cohomology of the maximal equicontinuous 
factor represents a sort of skeleton supporting the rest of the cohomology of Q. 
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The maximal equicontinuous factor of a tiling dynamical system is always a torus 
or solenoid so its cohomology (as a ring) is determined by its degree one cohomology. 
Consequently, our focus will be on ir* in degree one (this is also the important degree for 
deformation theory QCS| . [Ke2] ) and the Pisot Substitution Conjecture), though we will 
have something to say in higher degree for projection patterns, in which cohomology is 
tied to complexity. A main result is that it* is injective in degree one with torsion-free 
cokernel. We will show by example, however, that the first cohomology of the maximal 
equicontinuous factor is not necessarily a direct summand of the first cohomology of 

Let us say a few words about our methods. Given a continuous map / : Q — > T of 
the hull to the unit circle, and a vector v G M n , there is a Schwartzman winding number 
r(f)(v) of / with respect to the M-action T' \- > T' — tv on Q in direction v ( |Sch] ) . This 
defines a functional, v h-> r(/)(u), which depends only on the homotopy class of /. 
As the group of homotopy classes of maps of Q to T is naturally isomorphic with the 
first integer cohomology H x (f2) of Q, r provides a homomorphism from if x (f2) to MJ 1 *. 
We will see that the degree one cohomology of the maximal equicontinuous factor can 
be identified with the group S of continuous eigenvalues of the M n -action on Q. Each 
eigenvalue, in turn, determines a functional on M. n . With these identifications, r o n* 
is the identity, establishing that tt* is injective in degree one. 

The homomorphism r described above is the degree one part of the Ruelle- Sullivan 
map ( [KP] ) . In the top degree, n, r has an interpretation as the homomorphism that 
assigns to each finite patch of a tiling T its frequency of occurrence in T. The range 
of t is then the frequency module freq(O) of Q and its kernel is the group Inf(Q) of 
infinites ■■simals with respect to a natural order on the top degree cohomology. In the 
special case of one- dimensional tilings, we have two related short exact sequences with 
H 1 ^) in the middle: 

-> S ^ H\n) ->■ cokervr* ->■ 

and 

->■ Inf(O) -> H\n) freq(ft) -)■ 0. 

This situation is considered, in the context of symbolic substitutions, in [ARJ. We 
consider tilings that arise from substitutions, as well as tilings that arise from projection 
methods. For almost canonical projection tilings, both of these sequences split. We 
will give conditions under which this is true for substitution tilings, as well as examples 
in which one, or both, don't split. 

In the next section, we briefly review the basics of substitution tilings, projection 
methods, tiling cohomology, and the construction of the maximal equicontinuous factor. 
In Section |3] we consider the map induced in cohomology by the maximal equicontinuous 
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factor map, and in Sections H] and [5] we restrict consideration to almost canonical 
projection patterns and substitution tilings, resp. 

2. Preliminaries 

2.1. Tilings and their properties. We will use the formulations and terminology of 
[BaKe] and just recall here what is necessary to set up the notation. 

An n-dimensional tiling is an infinite collection of tiles which cover W 1 and have 
pairwise disjoint interiors. Here a tile is a compact subset of M. n which is the closure 
of its interior. A tile may carry a mark in case a distinction between geometrically 
congruent tiles is necessary. A (finite) patch is a finite collection of tiles with pairwise 
disjoint interiors. Its diameter is the diameter of the set covered by its tiles. 

The translation group M n acts on tiles, patches and tilings as on all geometric objects 
of M. n and we write this action by t ■ O or O — t with t G M™ and O the geometric object. 
A collection Q of tilings of M n has (translationally) finite local complexity (FLC) if it is 
the case that for each R there are only finitely many translational equivalence classes 
of patches P C T G Q with diameter smaller than R. A single tiling T has FLC if {T} 
has FLC. Finite local complexity of tilings will be a standing assumption in this article 
and we won't repeat it. 

We say that a collection Q of tilings of 1R™ constitutes an n-dimensional tiling space 
if Q has FLC, is closed under translation, and is compact in the tiling metric d. In this 
metric two tilings are close if a small translate of one agrees with the other in a large 
neighborhood of the origin. The main example of a tiling space is the hull of an FLC 
tiling T 

Qt = {T' : T' is a tiling of R n and every patch of X" is a translate of a patch of T}. 

If the translation action on Q is free (i.e., T — v = T^v = 0),Qis said to be 
non-periodic. 

Of particular interest for us are repetitive tilings which have the property that for 
each finite patch P of T the set of occurrences of translates of P in T is relatively 
dense. If Q is repetitive, then the action of lR n on Q by translation is minimal. 

Another property which we will require occasionally is the existence of frequencies of 
patches in a tiling. The frequency of a patch P (up to translation) in T is the density 
of the set of occurrences of translates of P in T, and being able to define this properly, 
independent of the limiting procedure, is equivalent to the unique ergodicity of the 
dynamical system (f2,R n ). We denote, then, the unique ergodic measure by \i. 

Let p be a puncture map; that is, p assigns to each tile r a point p{r) G r so that 
p(r + v) — p(r). If a tiling T has FLC then the set of its punctures p(T) = {p{r) : 
r G T} is a Delone set, i.e., a subset of lR n which is uniformly discrete and relatively 
dense. The puncture map p defines a discrete hull H = {T 1 G fir '■ G p(T')}. H is 
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also refered to as the canonical transversal as it is transversal in to the M n -action 
reducing it to the so-called tiling groupoid Q = {{oJ,t) G H x K" : w - t 6 H} with 
multiplication (co, t)(co', t') = (co,t + t') provided uj' = u — t. 

The definitions we have made for tilings all have analogs for Delone sets and whether 
we deal with tilings or Delone sets is mainly a matter of convenience. One could, for 
instance, represent a tiling T by the Delone set of its punctures, or a Delone set 
by its Voronoi tiling and the topological dynamical systems (Q, M. n ) are unchanged. 
Whereas substitutions are usually and more intuitively presented by tilings, the pro- 
jection method produces Delone sets which are often referred to as projection patterns 
(or, under more general circumstances, model sets). 

2.2. Substitution tilings. Suppose that A = {pi, . . . , pk} is a set of translationally 
inequivalent tiles (called prototiles ) in M. n and A is an expanding linear isomorphism 
of R n , that is, all eigenvalues of A have modulus strictly greater than 1. A substitution 
on A with expansion A is a function $ : A — > {P : P is a patch in R n } with the 
properties that, for each i G {1, . . . , k}, every tile in $(/?«) is a translate of an element 
of A, and $(pt) covers the same set as A(pj). Such a substitution naturally extends 
to patches whose elements are translates of prototiles by $({pj(j) + Vj : j G J}) := 
Uj(zj(§(pi(j)) +Avj). A patch P is allowed for $ if there is an m > 1, an % G {1, . . . , k}, 
and a v G R n , with P C $ m (pj) — v. The substitution tiling space associated with $ is 
the collection := {T : T is a tiling of M™ and every finite patch in T is allowed for 
$}. Clearly, translation preserves allowed patches, so R n acts on by translation. 
We say that a substitution $ is FLC or non-periodic if its corresponding tiling space 
0$ is FLC or non-periodic. 

The substitution $ is primitive if for each pair p i: pj of prototiles there is a k G N so 
that a translate of pi occurs in & k (pj). If $ is primitive then Q$ is repetitive. 

If $ is primitive, non-periodic and FLC then is compact in the tiling metric, 
$ : — > Q$ is a homeomorphism, and the translation action on is minimal and 
uniquely ergodic |APl [S3] . In particular, fi$ = Qt for any T G All substitutions 
will be assumed to be primitive, non-periodic and FLC. 

2.3. Almost canonical projection patterns. We describe here almost canonical 
projection patterns without going into details which the reader may find in jFHKj. 

Consider a regular lattice T C M™ x M™ such that M™ is in irrational position w.r.t. 
T, and a window K which is a compact polyhedron. Let tt : M. n x M n — > ¥L n be the 
projection onto the first factor and n 1 - : IR n x IR n — > R n be the projection onto the 
second factor. Define the set S of singular points in K n by 

S := |J dK-TT 1 ^) 

7er 
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where dK denotes the boundary of K. We assume that 

• the restrictions of 7r" and n 1 - to T are one to one, 

• the restrictions of 7r" and ir 1 - to T have dense image, 

• there exists a finite set of afflne hyperplanes {H^jig/ of codimension 1 in R n 
such that 5* may be alternatively described as 

S = {J{JW t -^( 1 ). 

iei 7er 

We call the hyperplanes Wi — 7r (7), i G I, 7 G T cut-planes. By the second assumption 
S is a dense subset of M. n but of zero Lebesgue measure. The last assumption means 
that, given a face / of K, the union of all 7r J -(r)-translates of / contains the affine 
hyperplane spanned by /; in particular the faces of K have rational orientation w.r.t 
7r _L (r) and the stabilizer {7 G V : Wi — vr J "(7) = Wi} of an affine hyperplane Wi must 
have at least rank n 1 - — 1. 

We also assume (for simplicity) that is not a singular point. Then the set 

P K := {7r"( 7 ) : 7 Gr,7r ± ( 7 ) e K} 

is a repetitive Delone set, called the projection pattern with window K. With the 
above rather restrictive assumptions made on the window K the projection pattern 
is called almost canonical. There are standard ways to turn Pk into a tiling which is 
mutually locally derivable from Pk, for instance the dual of the Voronoi tiling defined 
by Pk will do it. 

2.4. Tiling cohomology and the order structure on the top degree. We are 

interested in the cohomology of a tiling (or pattern) T. This cohomology can be defined 
in various equivalent ways, for instance as the Cech cohomology H(Q) of the hull Q of 
T or as (continuous cocycle) cohomology H(Q) of the tiling groupoid Q (after [Re]). 
The equivalence between the two formulations of tiling cohomology can either be seen 
by realizing that Q is a classifying space for the groupoid, or by a further reduction: 
From the work of Sadun- Williams |SW] we know that we can deform the tiling into a 
tiling by decorated cubes without changing the topological structure of the hull (the 
hull of the tiling by cubes is homeomorphic to the original one). It follows then that 
the tiling groupoid of the tiling by cubes is a transformation groupoid H' x Z n which is 
continuously similar to Q |Re[ IFHKj . Here H' is the canonical transversal of the tiling 
by cubes. Like S it is a compact totally disconnected space. It follows then quickly that 
H{Q) = H(E' x Z n ) and, by definition of the groupoid cohomology, H(E' x Z n ) is the 
dynamical cohomology H(Z n , C(S', Z)) which is the cohomology of the group Z n with 
coefficients in the integer valued continuous (and hence locally constant) functions. 
Now what the construction of |SW] actually does on the level of spaces is to realise 
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Q as a fiber bundle over an n-torus whose typical fibre is S' such that the above Z n 
action corresponds to the holonomy action induced by the fundamental group of the 
torus. Another way of saying this is that Q is the mapping torus of that Z n action. It 
follows (as is seen for instance from the Serre spectral sequence) that H(Z n , C(E', Z)) 
is isomorphic to if (Q). 

In the highest non-vanishing degree, namely in degree n, H n {Q) is the group of 
co-invariants, 

where B is the subgroup generated by differences of indicator functions of the form 
1(7 — lu-t, U C S a clopen subset and t G lR n such that U — t C S. 

The group of co-invariants carries a natural order: an element is positive whenever 
it is represented by a positive function in C(S, Z). Moreover, the order structure is 
preserved under groupoid isomorphism, and hence the ordered group of co-invariants 
is a topological invariant for the tiling system. 

Let us assume that the tiling system is strictly ergodic. Hence the M. n action on Q 
as well as the groupoid action on S are minimal and uniquely ergodic. Let v be the 
unique ergodic measure on S. Then \y i— > v{U) factors through C(S,Z)/£? and hence, 
combined with the isomorphism H n (Q) = C(E,Z)/B, defines a group homomorphism 

t : H n {Q) ->■ ML 

Now the order can be described by saying that x G if n (f2) is positive whenever t(x) > 
0. We say that an element x is infinitesimal if it is neither strictly positive nor strictly 
negative, which is hence the case if and only if t(x) =0. We denote the infinitesimal 
elements by Inf(f2). 

It is well known that a basis of the topology of S is given by the acceptance domains 
on patches, that is, by subsets containing all tilings which have a given patch at the 
origin. It follows from this (and the unique ergodicity) that v{Up) is the frequency of 
occurrence of the patch P in T where Up is the acceptance domain of P. Let us denote 
by freq(fi) the subgroup of R generated by the frequencies of finite patches in T. We 
thus have an exact sequence 

(1) ->■ Inf(fi) ->■ H n {Q) ^ freq(fi) ->■ 

which splits if freq(Q) is finitely generated. 

2.5. The maximal equicontinuous factor and eigenvalues. Let (X, G) be a min- 
imal dynamical system with compact Hausdorff space X and abelian group G action. 
There is a maximal equicontinuous factor (X max ,G) of that system - unique up to 
conjugacy - and this factor can be obtained from the continuous eigenvalues of the 
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action. In fact, a continuous eigenfunction of a dynamical system (X, G) is a non-zero 
function / G C(X) for which there exists a (continuous) character \ G such that 

f(t-x)= X (t)f(x). 

X is called the eigenvalue of /. To stress that this eigenvalue is an eigenvalue to 
a continuous function (as opposed to an L 2 -function) one also calls it a continuous 
eigenvalue. But we will here consider only eigenvalues to continuous eigenfunctions 
and so drop that adjective. 

The set of all eigenvalues £ forms a subgroup of the Pontryagin dual G of G. We 
consider £ with discrete topology. Then the Pontryagin dual £ of £ is a compact abelian 
group and the maximal equicontinuous factor can be identified with it, X max = £. The 
factor map ir : X — > £ is then given by x > j x , where j x : £ — > T 1 is defined by 
jx(x) = f x ( x )i and the G-action on <p G £ is given by (t ■ ip)(x) = xif)v(x)- Here f x 
is the eigenfunction to eigenvalue x normalized in such a way that f x ( x o) — 1 where 
x Q G X is some chosen point used to normalize all eigenfunctions. 

3. The factor map and cohomology 

We are interested in the map in cohomology induced by the factor map ix: 

7i* : H k {£) -> H k {X). 

(If nothing else is said this means integer valued Cech cohomology.) In particular, we 
consider the kernel and cokernel of tt*. The situation is extremely simple in degree 
0: X and X max are connected and so their cohomology in degree is Z and tt* an 
isomorphism in that degree. The situation is very complicated in degrees larger than 
one, and we will only be able to say something for almost canonical projection patterns. 
This will be done in the next section. In this section we will concentrate on degree 1 
which is important for deformation theory [SW[ ICSl IKe2l IBoj and for the homological 
version of the Pisot conjecture [BBJSj IBTj] . 

3.1. The cohomology of the maximal equicontinuous factor. Note that the 
group £ of eigenvalues is at most countable. This follows from the fact that L 2 (X,fi) 
is separable (for any ergodic invariant probability measure //) and eigenfunctions to 
distinct eigenvalues are orthogonal in that Hilbert space. 

We suppose that £ is torsion free which is certainly the case if G is torsion free, in 
particular thus if G = W 1 . As an abelian group £ is a Z- module and we may consider 
the exterior algebra A£, which is a graded ring. 

As is well-known, if 1 (S' 1 ) is a free abelian group of rank one. We pick a generator 
7 G H 1 ^ 1 ) (which amounts to choosing an orientation). Given an element of x £> 
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which we may view as a character on £, x '■ £ — > S 1 , X*{l) defines an element in H l (£) 
and thus a group homomorphism j : £ — > H 1 ^), j(x) = X*{l)- 

Theorem 1. Aj : A£ — > H{£) is a graded ring isomorphism. 

Proof. As £ is countable and torsion free we can write it as £ = lim(£ n , where £ n is 
free abelian of finite rank and : £ n — > £ n +\ an injective group homomorphism^. We 
denote i n : £ n — Y £ the corresponding group inclusion. It follows that £ = \^m(£ n , 

Now £ n is a torus whose dimension equals the rank of £ n and so its cohomology is 
generated as a ring by its degree 1 elements which, in turn, are the elements of the 
form j{x)i X £ S n . This shows that H(£ n ) = A£ n with ring-isomorphism given by 
Aj : A£ n ->• H(£ n ). Hence H(£) = lim H(£ n , i^ +1 *) ^ lim(A£„, Ai™ +1 ) = AS. □ 

3.2. Injectivity of 7r* in degree one. Let [X, S 1 } denote the set of homotopy classes 
of maps from X to the circle S* 1 := {z G C : \z\ = 1}. This is an abelian group (known 
as the Bruschlinsky group of X) under the operation [/] + [g] := [fg] and the map 
[/] i — y f*{l) is a natural isomorphism between [X, S 1 } and H 1 (X) (see, for example, 
[PTj ). If we take X = £, the maximal equicontinuous factor, then H 1 ^) = £ and the 
isomorphism £ = [£, S 1 ] is given by x l— > [x]i as is easily seen. The naturality of the 
isomorphism implies that 

H\£) ^ H\X) 
II II 

[£,&] ^ [x,s'} 

commutes. 

We now suppose that G = M. n and X = Q is a tiling space. Then M. n is isomorphic to 
IR n *, the dual of IR n as a vector space, the map IR n * 3 /3 i — >■ e 2nl13 e R" providing a group 
isomorphism. We denote E = {(3 : e 27TllS G £}, calling it also the group of eigenvalues, 
let i : E <^-> R n * be the inclusion, and 9 : E — > [Q, S 1 } be the composition 6((3) = 
7i* ([e 27Tl P]) . If f/3 is an eigenfunction to eigenvalue (3, normalized so that its modulus 
is everywhere 1, then 8((3) = [f@]. Indeed, by minimality any two eigenfunctions differ 
by a multiplicative constant and hence are homotopic. 

The Lie-algebra of G = R™ is R n . Let H k (R n , C°°(Q, R)) be the Lie-algebra coho- 
mology of R n = Lie(G) with values in C°°(f2,R) which are continuous functions that 
are smooth w.r.t. the derivative d defined by the Lie-algebra action. Since any contin- 
uous function on Q can be approximated in the sup norm by a smooth function we can 



£ = {9n, n EN} and we may take £ n to be the group generated by {gi, • ■ • ,g n }. 
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define a group homomorphism 

using a smooth representative. Given an ergodic invariant probability measure fi on Q 
we can define the homomorphism 

: ff 1 (R n , C°°(Q,R)) -> R n *, C^a) = / a{u))dfji(u}). 

Jq 

The composition r = C /t o ^ is the degree 1 part of the Ruelle-Sullivan map of [KPJ . 
r([/])(f ) is also known as the Schwartzman winding number of / with respect to the 
M-action T i— > T — tv on O. 

Lemma 2. r o 9 : E — )■ M n * z's gz'i> en by t o 9 = i. 

Proof. Since fpdfp = 2nif3, a constant function, we have C fl (^(9(^))) = (3. □ 
Corollary 3. 7r* is injective in degree 1. 

Proof, t o 9 is injective and factors through the degree one part of n*. □ 

Remark: Lemma |5] is actually the degree one part of a more general result which 
can be obtained with the help of the full Ruelle-Sullivan map r : H(Q) — > AW a *. The 
composition r o 7r* o Aj : Ai? — > AM. n * is A?. In particular imr o tt* = Ai(E). The 
proof of this statements is a slight generalization of the one given in |KP] [Thm. 13]. 
In degree n we may identify A n M n * = K and obtain the same map as above (justifying 
this way the double use of r in the notation). 

3.3. The cokernel of 7r* in degree one. We start with the remark that H l (Q) is 
torsion free, as follows from the universal coefficient theorem. In higher degrees, H k (Q) 
may contain torsion. 

Lemma 4. (Krasinkiewicz \Ki\) Suppose that f : Q — )■ S 1 is continuous and suppose 
that there are ^ k G Z and a continuous g : Q — >■ S 1 such that [f] = k[g] G [fl, S 1 }. 
Then there is a continuous f : Q — )■ S 1 so £fta£ f = f k ■ 

Proof. Let : S* 1 — >■ S 11 be the fc-fold covering map Pfe(z) := z k . By assumption we 
have [/] = [pk o o]. Let if : x J — >■ S* 1 be a homotopy from ft := pk o g to /. Then 
ft := g is a lift of ft. Being a covering map, has the homotopy lifting property so 
there is a homotopy H : Q x i — > S 1 from ft to some function / such that if (■, 0) = ft 
and pk o if = H. It follows that Pk ° f = f ■ D 

Theorem 5. Tfte cokernel of the homomorphism tc* : H l (£) — >■ ii 1 (fi) is torsion free. 
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Proof. The statement of the theorem is equivalent to saying that the cokernel of 6 : 
E H\Q) is torsion free. Let [/] G [Q, S 1 } = H\Q), k G N, and (3 <E E be such 
that = 0(/3) = [/js]. By Lemma H] there is an fp : Q — > S 1 so that fp=Pk° fp- 
Then k([fp\ — [/]) = 0. Since H 1 ^) is torsion free, [fp] = [/]. We claim that fp is an 
eigenfunction with eigenvalue 0/k. 

By continuity of fp it is enough to verify the equation fp(T — x) = exp 2m^f^-fp(T ) 
for some T . We have fp(T —x) = exp(2m(3(x)) fp(T ) for all x G M n , thus f^(T — x) = 
exp(27rz/3(x))/|(To). Taking the fcth root we obtain fp(T —x) = u(x) exp(2m^jp-)fp(T ) 
where u(x) is a fcth root of unity Continuity of fp requires that u(x) = 1. Hence is 
an eigenfunction with eigenvalue (3/k. Hence 9(/3/k) = [fp] = [/] and coker^ is torsion 
free. □ 

Corollary 6. 7/coker7r* is finitely generated then H 1 (Q) is isomorphic to the direct 
sum of E with coker 7r* . 

Proof. Under the assumption coker ir* = 7) for some finite I, as it is torsion free. □ 

If H 1 (Q) is not finitely generated then it is not always the direct sum of E with 
coker 7r* as Example 15.3.11 shows. 

4. Almost canonical projection patterns 

To obtain a Cantor fiber bundle for almost canonical projection tilings we do not 
actually use the approach of Sadun & Williams via a deformation of the tiling, but 
rather consider a variant of the "rope dynamical system" of [Kelj . see |FHK] . This 
way we obtain a different Cantor fibre bundle, whose fibre we shall denote by £. The 
conclusion that tiling cohomology can be formulated as group cohomology of a Z n - 
action on € remains valid and we have the benefit that the structure of £ allows for a 
calculation of the cohomology groups. £ can be obtained from the set of singular points 
S by disconnecting R n along the cut-planes Wi — ^(j) and moding out the action of 
a subgroup of vr J -(r) of rank n 1 - . This subgroup Z n should be a direct summand, i.e. 
7r J "(r) = Z n ©Z n , and it should span W 1 , but it can otherwise be chosen arbitrarily. 
So <£ = E c /Z n , where F c is the so-called cut-up space obtained by disconnecting M n , 
and the other summand Z n yields the action on €. We refer the reader to |FHKl ICHK2j 
for the precise definition of the disconnecting procedure mentioning here only that it can 
be obtained via an inverse limit: For any finite collection of cut-planes, disconnecting 
]R n along these cut-planes means taking out the cut-planes so that the remaining part 
of R n falls into several connected components and then completing separately these 
connected components to obtain a closed space. The inverse limit is just geared to 
make that work for infinitely many cut-planes. 
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To do the actual computation it is more convenient to work with homology. Using 
Poincare duality for group (co-) homology and the fact that IT 1 acts freely on F c one 
obtains 

H k (Z n , C(£, Z)) - H n _ k (Z n , C(C, Z)) - ff n _ fc (I\ C n x) 

where C n ± is the Z-module generated by indicator functions on polyhedra whose faces 
belong to cut-planes and 7 G T acts on such a function by pull back of the translation 
with 7r J -(7). Intersections of cut-planes are affine subspaces of smaller dimension and 
we call such an affine space a singular space. On each singular subspace L, say of 
dimension fc, we have a similar structure as on R™ : The intersections of the cut-planes 
with L are affine subspaces of co-dimension 1 in L. We let Ck be the module generated 
by indicator functions on fc- dimensional polyhedra in a fc-dimensional singular space 
whose faces belong to cut-planes. 

The polyhedral structure and the fact that lR n is contractible give rise to an acyclic 
complex C n ± — > C n ±_i —>■••*—>• Cq of T- modules whose differential is reminiscent of 
the boundary map in polyhedral complexes. As a result the homology H*(T, C n ±) may 
be computed by breaking the complex into n 1 - short exact sequences 

-> C£ ->■ C k ->■ Cl_ x -> 0, < fc < n x 

with C° equal to the image of the boundary map 5 : Ck+\ —> Ck which is, of course, the 
same as the kernel of 5 : Ck — > Ck-i (and thus C n ± = C° x _ 1 ) and C^ x = Z. Each such 
short exact sequence gives rise to a long exact sequence in homology and in particular 
to a connecting homomorphism 7 fc : H p (T, Ck-i) ~^ C°). We now recall: 

Theorem 7 QBaKej ). The maximal equicontinuous factor £ of a projection pattern is 
naturally isomorphic to the torus W 1 x W n /T. 

Hence, upon identifying M" x IR n± with its dual we have E = T and so we may 
identify H P (S) = A P T = H P (T,1 ! ) = H n+n ±_ p (T,Z), the last identification by Poincare 
duality. 

Theorem 8 ([GHK2J). Under the above identifications H P (Q) = H n _ p (T,C n ±) and 
H p {£) = H n+n ±_ p (T,Z) the map n* : H p {£) — > H P (Q) gets identified with the compo- 
sition of connecting maps 7„±_i o • • • o 70 : H n+n ±_ p (T, Z) — > H n _ p (T, C n ±). 

4.1. Injectivity of n*. We have now the tools at hand to find out in which degrees n* 
is injective. In fact, the long exact sequence in homology corresponding to the above 
exact sequence is 

H P (T, Ck) % H P (T, Ctx) ^ ^-i(T, C fc °H 
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where 5' is the boundary map with target space restricted to its image. Thus 7^ is 
injective whenever 5'^ = 0. Now the module Ck decomposes, Ck = ©0 6 j C k <S> Z[T /T 9 ] 
where I& indexes the set of T-orbits of singular spaces of dimension k and T 9 C T is 
the subgroup stabilizing the singular space of orbit type 6. It follows that H p (T, Ck) = 
Q) g< - Ik H p (r ,C®). Since the singular spaces which make up C 9 are fc-dimensional 
H p (T 9 ,C 9 k ) = if p > k. But we have also H p (T 9 ,C 9 k ) = if p > ikT 9 - dimKT e , 
because T 9 contains a subgroup of rank dim Mr 6 which acts freely on C k . To summarize 

H P (T, C k ) =0 if p > min{fc, r k } 

where = maxg G 4 (rkr e — dimIRr 6 '). In particular, j n ±-i : H p+ i(T, C X _„) — > 
H p (T,C n ±) = H n - p {Q) is injective if p > minjn^ - l,r n ±_ x }. 

We now consider first the case in which the ranks of the stabilizers are minimal. Since 
the stabilizer of Wi must have at least rank n 1 - — 1 the minimal case is r n ±_! = which 
then implies that r k = for all k. This is in fact the generic case and it corresponds to 
the pattern having maximal complexity among almost canonical projection patterns; 
that is, the growth exponent for the complexity function is n^n |Juj . We see from the 
above that H P (T, C k ) = if p > and therefore n* is injective in all degrees. But 
H h (Q) is infinitely generated except if n — 1. 

The situation is different if we require that the cohomology is finitely generated. 
By the results of [FHK] and [Ju] this is precisely the case if v := is an integer 

and the rank of the stabilizer of a singular plane is v times its dimension, i.e. = 
(v — \)k > k. We find it interesting to note that this case corresponds to the case 
of minimal complexity, that is, the number of patches of size R grows polynomially 
with exponent n |Juj . This yields the bound that 7r* : H k {£) — > H k (Q) is injective 
if k < n — n 1 - + 1 = [y — 2)n + 1. Furthermore, the calculations done in |FHK] (for 
codimension 3 patterns) show that this is the best possible bound: ir* is never injective 
in degree k > [y — 2)n +1. In particular, for the standard tilings like the Penrose, 
Amman-Beenker, Socolar, and the icosahedral tilings, v = 2, and hence 7r* is injective 
only in degree and 1. 

4.2. On the cokernel of 71*. We consider here only the case of finitely generated 
cohomology. It comes not as a surprise that then coker tt* is also finitely generated, see 
[FHKJ. It can, however, have torsion in higher degrees [GHK1[ IGHK2] : the Tubingen 
Triangle Tiling is an example of a 2-dimensional tiling which has torsion in its second 
cohomology and all icosahedral tilings considered in |GHK2j have torsion in degree 3 
(the Ammann-Kramer and the dual canonical Dq tiling also have torsion in degree 2). 
A more subtle question is whether ir* is always onto a direct summand; that is, whether 
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the exact sequence 

(2) ->■ H k {£) ^ H k {Q) -> coker tt* -> 0. 

splits and hence the torsion in the tiling cohomology agrees with the torsion of coker tt*. 
While this is generally true if n 1 - < 2 it could be answered affirmatively in higher codi- 
mension n L only for rational projection patterns |GHK2j . Rational projection patterns 
are not only almost canonical but satisfy an additional rationality assumption, roughly 
that the cut-planes are projections onto lR n of lattice planes in Ql\ This assumption 
allows for the construction of a torus arrangement in S. Such torus arrangements were 
was first proposed in [Kaj . 

4.3. The frequency module. In this section we will prove that the frequency module, 
freq(f2), of an almost canonical projection pattern is always finitely generated and hence 
the sequence (jSj) splits. 

We start with some known background material. It is known that the factor map 
tt is almost everywhere one-to-one and the measure on Q the push forward of the 
(normalized) Haar- measure on £. This implies that the frequency module is generated 
by the volumes of all polyhedra in M™ whose faces lie in S. Here the volume of a 
polyhedron is measured with the help of the Lebesgue measure normalized so that the 
window K has volume 1. 

Theorem 9. The frequency module freq(fi) of an almost canonical projection pattern 
is finitely generated. 

Proof. We call a point x G R n± a cut-point if it is the unique point in the intersection 
of n x cut-planes. Clearly, any polyhedron whose faces lie in S has vertices which are 
cut-points. Given that the cut-points are dense we may subdivide any such polyhedron 
into simplices of dimension n 1 - such that all vertices of the simplices are cut-points (we 
do not care whether the newly introduced faces lie in S). The theorem thus follows 
if we can show that the Z-module of volumes of all n^-simplices whose vertices are 
cut-points is finitely generated. 

Denote by V the cut points. We claim that V — V is contained in a finitely generated 
Z-module. Suppose first that x, y 6 V lie in a common singular space L of dimension 
1 and both on the intersection with the same class of cut-plane, i.e. {x} = L fl (Wi — 
7l± (lx)) and {y} = L fl (Wi — 7r J -(7 3/ )). Then x — y belongs to tt^- (T), the projection 
along Wi onto L of tt ± (T). This group is, of course, finitely generated and since there 
are only finitely many Wi we see that (V fl L) — (V fl L) is contained in a finitely 
generated Z-module. Now we can go from any cut point x to any other cut point y 
along singular lines and since there are only finitely many directions of singular lines 
x — y lies in a finitely generated Z-module M, say. 
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The volume of an n^-simplex with vertices (xq, • • ■ , x n ±) is one half of the determi- 
nant of the n L vectors Xi — xq, i — 1, - • ■ , n which all lie in M. Hence the determinant 
also lies in a finitely generated Z-module. □ 

Corollary 10. For almost canonical projection patterns the sequence (G|) splits. 

5. Substitution tilings 

We recall quickly how to calculate the cohomology of substitution tiling space O — Ocjj 
referring the reader to [AP] for more details. 

The collared Anderson-Putnam complex Y is an n-dimensional CW-complex whose 
n-cells are collared prototiles. Two of these cells are glued along (n — l)-faces if trans- 
lates of the corresponding collared prototiles meet along a translate of that face in some 
tiling in Q. There is a natural map p : Q — > Y assigning to a tiling the point in Y which 
corresponds to the position of the origin in the collared tile of the tiling that contains 
0. Furthermore, the substitution $ induces a continuous surjection F : Y — > Y with 
po$ = Fop. By the universality property of the inverse limit, p induces a map 
p : Q — > l^m(Y, F) where hrn(Y, F) denotes the inverse limit of the stationary system 

F F 

■ ■ ■ Y -»■ Y -+ Y. It is shown in |AF] that p is a homeomorphism that conjugates $ 
with the shift F on h_m(y, F) and hence p : H k (l^m(Y, F)) — > H k (Q) is an isomorphism. 
By the continuity property of Cech cohomology, H k (l^m(Y, F)) is naturally isomorphic 
with lim(i? fc (y), F*). This direct limit is computable and we are interested in k = 1. 

H 1 (Y) is a free abelian group of finite rank, and so the stationary system H 1 (Y) — > 

H\Y) ^ H 1 ^) ■ ■ ■ is of the form Z N A Z N A Z N ■ ■ ■ for some and N x N integer 
matrix A. Let ER(A) = f] n A n Q N be the eventual range of A. ER(A) = Q N if A has 
no n- vanishing determinant, but always ER(A) = A N Q N . Then 

lu^(Z N ,A) = {ve ER(A) : 3nA n v e Z N } = |Ji~ n £, 

n 

where E = ER(A) n Z N and A is the restriction of A to ER(A). 

If the substitution forces its border then the above construction works already if one 
considers non-collared tiles |AP] for the construction of the Anderson-Putnam complex 
Y. In the one dimensional context, that is for a substitution which can be symbolically 
defined on an alphabet of A^ letters, and for a substitution which forces its border in 
the sense that all substituted tiles start with the same tile and all end with the same 
tile (that is, the symbolic substitution has a common prefix and a common suffix), 
one may replace the Anderson-Putnam complex Y simply by a bouquet, X, of circles, 
one circle for each letter. In this case, H l (X) = "L N and the matrix A representing 
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H 1 {X) — > H l (X) in the basis provided by the cohomology classes of the circles is the 
transpose of the incidence matrix for the substitution. It turns out that, at least for 
determining the cohomology, we may also work with the bouquet X as long as the 
symbolic substitution has either a common prefix or a common suffix [ARl IBDl] . 

5.1. One dimensional irreducible substitutions. For one- dimensional tilings the 
first cohomology group arrises in both exact sequences, the degree 1 version of the 
sequence (T5]), namely 

(3) ->• E -A H\tt) -+ coker# ->■ 

and, assuming unique ergodicity, sequence (jTJ 

Inf(fi) H l (tt) freq(fi) 0. 

Some of the main results of [AR] give complete information about the structure of the 
above sequences in the context of one-dimensional primitive, irreducible substitutions 
of FLC The work in |AR] starts with symbolic substitutions which are then realized 
geometrically by assigning a length to each symbol so as to realize it as an interval. Our 
case is slightly more restrictive, and can be compared if the lengths of the symbols are 
obtained from the left Perron Frobenius vector of the substitution matrix. The results 
of |AR] require generally that the substitution forces its border on one side in the 
sense that the symbolic substitution has a common prefix. A further assumption made 
on the substitution is that the characteristic polynomial of its substitution matrix is 
irreducible or, what amounts to the same, the dilation factor A is an algebraic integer of 
degree equal to the number of prototiles (letters). One simply says that the substitution 
is irreducible in that case. 

Theorem 11 QARJ). Consider a one-dimensional substitution tiling with common 
prefix. Assume furthermore that the substitution is irreducible. Then Inf(O) = 0. 
Moreover, if its dilation factor is a Pisot number then coker 9 = 0. 

Note that combined with Solomyak's result (|S3j) on the existence of eigenfunctions, 
this yields a dichotomy: Either A is a Pisot number and then coker 9 = or A is not a 
Pisot number and then E = 0. 

Hence we see that in one dimension, under the assumptions of common prefix and 
of irreducibility, the two exact sequences (pQ) and (EJ) are completely degenerate. We 
will see below in the examples that the situation is not at all like this if we look at non 
irreducible substitutions. Also, the results on projection patterns indicate that this 
behavior is restricted to one- dimensional tilings. 
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5.2. On the splitting of exact sequence ([3]). For substitution tilings, there is a 
simple criterion guaranteeing that the sequence © splits. Clearly, if F* is an isomor- 
phism in degree 1 then H 1 ^) = H (Y) and since the latter is finitely generated we 
obtain from Cor. [6] that the sequence (JHJ) splits. But we can do better. 

Recall that the homeomorphism $ : Q — > Q defined by a substitution on the substi- 
tution tiling space satisfies 

$(T-v) = $(T) - A(v). 

Let / be an eigenfunction with eigenvalue /3 G E. Then 

/($(T - v)) = e 2m/3(AW) /($(T)), 

showing that / o $ is an eigenfunction with eigenvalue A T /3. It follows that $*#(/?) = 
[/o$] = 9(A T (3), i.e. 9 intertwines the action of A T on E with that of $* on H 1 ^). $* 
thus induces a homomorphism $* on coker 6. We now work with rational coefficients, 
i.e. rational cohomology. Then, since i7 1 (y;Q) is a finite dimensional vector space, 
also if 1 (fi;Q) and thus coker q6 = H 1 (Q;Q)/8(E ®^Q) are finite dimensional and so 
we can view $* as a finite matrix with rational coefficients which we denote by A. Of 
course, this matrix depends on a choice of basis, but not its determinant. 

Proposition 12. Suppose that A is as above and that det(A) = ±1. Then the sequence 
(BP splits with H\Q) = E © Z l , I = dim coker q9. 

Proof. Recall from above that we may identify H 1 ^) = 7j N and F* = A so that 
H\Q) = {f G ER(A) : 3nA n v G £} where £ = Z w n ER{A). We now denote 
:= {"U £ ER(A) : 3nA n v G £} and by C -E-Rz the subgroup corresponding to 
0(E) under the above isomorphism. Then ([3]) can be identified with 

(4) 0^V%^ ER Z ^ ER Z /V Z -> 

and our aim is to show that there is a splitting map s : -E-Rz - > Vz- 

Note that H l (Q;Q) = ER(A) and let denote V the subspace corresponding to 
6(E®zQ) under this isomorphism. V is the rational span of V%. Then A can be seen as 
the linear map induced on W = ER(A) /V by A. Let itw denote the natural projection 
of ER(A) onto W and let V := 7Tvk(£)- Then £ and V are forward invariant under 
A and A, resp., and it follows from det(A) = ±1 that A restricts to an isomorphism 
of T. Working with rational vector spaces, the corresponding exact sequence — > 
V -> ER(A) -)■ W -)■ splits and there is a linear map s' : W — > ER(A) such that 
n w o s' = id. Let tc v : ER(A) — )• V be the projection onto V with kernel We 
claim that irv(ER%) = Vz which then shows that the restriction of ny to ER% is a 
splitting map s for the sequence (jl]). 
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By Theorem [5], ER^/Vz is torsion free and hence Vz = V D ER%. Indeed, if x G 

V fl ER%, there is p such that px e and thus, if x ^ Vg, it would map to a p-torsion 
element in the quotient ERz/Vz- So we need only to show that Try(ERz) C 

Let x G -E-Rz, i.e. x G ER(A) and there is n such that /l n £ G E. We have ^4 n a: = t> +7 
with u = 7r v (A n x) G V and 7 = s'o-K W (A n x) G s'(T). Hence A~ n A n x = A- n v+A~ n ^ G 

V + s'(r) as A, the restriction of A to ER(A), is an isomorphism of ER(A) preserving 

V and inducing an isomorphism A onT. So we may write x = v' + 7' with »'g V and 

V G s'(r). Then u' = 7r y (x) and so we get A n 7i v (x) = A n (x) - A n i G S. □ 

By a result of [KSJ (see also |BG| ). the collection of eigenvalues of the linear trans- 
formation A\y equals the collection of all algebraic conjugates of the eigenvalues of the 
linear inflation A. Moreover, the multiplicity of any A as an eigenvalue of A is no larger 
than the multiplicity of A as an eigenvalue of A. A non-unit determinant of A implies 
the existence of a non-unit (and nonzero) eigenvalue of A that has multiplicity greater 
than its multiplicity as an eigenvalue of A (see example 15.3. ip . 

Corollary 13. Suppose that every eigenvalue of A that is not an algebraic unit has 
the same multiplicity as an eigenvalue of A as it does as an eigenvalue of A. Then the 
sequence splits, as in Proposition [TR 

5.3. Examples of non-irreducible substitutions. We present one-dimensional sub- 
stitution tilings for which the sequences ([I]) and/or (j3J) do not split. 

Note that by Lemma [2] the group of infinitesimal elements Inf(fi) necessarily has 
trivial intersection with the image of 6 and so the sum Inf(fi) + im# is direct. 

5.3.1. Non-splitting example. We consider the following substitution 

a 1 — y abb, b 1— > aaa, 

whose letters have equal length when realized as tiles of a one-dimensional tiling. We 
fix this length to be 1 and so this fixes the action of R on the continuous hull Q. The 
expansion matrix is A = (3). By Host's characterization of the eigenvalues, /3 G E if 
and only if /33 n mod 1 "—^ Q which is clearly only possible if (33 n G Z for some n and 
hence E = Z[l/3]. It is not difficult to write down an eigenfunction f\ for — 1: take 
any To G f2 and define /i(To — t) — exp(27rrf). Given that all tiles have length 1 the 
value of /i(T — t) depends only on the relative position of the tile on (/ is strongly 
pattern equivariant) and hence / extends by continuity to Q. But the substitution is 
non-periodic and primitive and hence recognizable. This means that one can recognize 
the three-letter words in any T G f2 which arrise from a substitution of a letter and 
hence also /3-«(To — t)= exp(2m3~ n t) is strongly pattern equivariant and so extends. 
In particular, and as it should be, [/3-n] = [fi o $"-]. 
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Note that the substitution has a common prefix. As explained above, the first 
cohomology group of Q is therefore given by the direct limit defined by the transpose 
of the incidence matrix of the substitution, which is 

Since this matrix is invertible over the rationals we obtain 

H\tt)~\jA-"7? = Jig - 3 2 )( 3 o" (-2VX-I ?)* 

= Z[l/3] Q + Z[l/2] ^ + (J (0) ■ 

Taking into account the isomorphism between S" 1 ] and H l (Q) it is easily seen 
that [fx] corresponds to the element ^Jj and consequently [/3-n] is represented as 

A ~ n (!) = * f 1) • Thus 



0(E) = Z[l/3] (J 



We now consider the map r which, according to the general theory |AR] is given by 
the pairing r{x) = (v,x) with the left-Perron Frobenius eigenvector v of A normalized 
to V\-\-v% = 1. This is v = |(3, 2). So 

rC/T^) = V n (3^ + 2?; 2 ). 
5 

It follows that 

freq(fi) = imr = -Z[l/3] 
5 

and 

'-2 



Inf(O) =kerr = Z[l/2] 



3 



In particular, im# and Inf(f2) are subgroups of H 1 ^) with trivial intersection but 
they generate only a sub-group of index 5 in Likewise, r o 6(E) = Z[l/3] is a 

subgroup of index 5 in imr. 

Proposition 14. Neither of the exact sequences (QJj or splits. 
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Proof. Suppose the sequence ([3]) splits. There is then a Z-module homomorphism 
s : IJngN A~ nr L 2 ~~ E with s o 9 = id. This s extends to a Q-linear map s : Q 2 = 
U„, eN A- n Z 2 ® z Q ^ Q = Z[l/3] ® z Q. There is then a w E Q 2 so that s(v) = (w, 
for all v E Q 2 . 

Since each element of Z[l/2] ^ is infinitely divisible by 2 in |J rtgN A^ n l? also 
= (u>,i>) is infinitely divisible by 2 in Z[l/3] for each t> G Z[l/2] ^ . This 
means that w is orthogonal to Z[l/2] ^ , say w = t with t e Q. Then 
(*(o)'(n)) = 3t must lie in Z [V3]; that is, t E Z[l/3]. Let t = t /3 n ° 



or r 2 r o 



with to,n E Z. Now the restriction of s to 9(E) = Z[l/3] ^j^j is surjective (since 
s o 9 = id) so there is an x E Z[l/3] sa y x = ^o/S" 10 ^j^' with £cb m o G Z, so 

that s(x m) = (t Q ^ hj) = (V3 no )(V3 mo )5 = 1. But this implies that 5 
divides 3. 

The argument for the sequence ([1]) is completely similar, one only has to interchange 
the role of the eigenvectors of A. □ 



5.3.2. Period doubling. We consider the following substitution 



a I—?- ab, b i — y aa, 



whose letters have equal length when realized as tiles of a one-dimensional tiling. We 
fix this length to be 1 and so this fixes the action of R on the continuous hull Q. The 
expansion matrix is A = (2). As above one sees that E = Z[l/2] and that f2~™{To—t) = 
exp(2m2~ n t) is strongly pattern equivariant and so extends to an eigenfunction to 
eigenvalue 2~ n . 

The transpose of the incidence matrix of the substitution is 
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Since the substitution has a common prefix we get 

n&l nGN v 7 v 7 v 7 

= z t i ^C) +z ("2 1 ) + u(S)- 

As above one sees that [/2-n] is represented as v4~ n = ^ ^ . Thus 

5(E) = Z[l/2] 

We now consider the map r. The left-Perron Frobenius eigenvector of A normalized 
to Vx + v% — 1 is v = I (2, 1). So 

r(^- n ^) = V"(2 Vl + lv 2 ). 

It follows that 

freq(n) = iz[l/2] 

and 

Inf(O) = Z 

Hence im# + Inf(Q) is a subgroup of index 3 in 

Proposition 15. JTie exact sequence sp/zts and hence H x {yt) = Z[l/2] © Z. 27ms 
splitting does not respect the order as the infinitesimal elements form an index 3 stifr- 
group of the second summand. 

Proof, coker 6* is given by the quotient |J ngN A~ n 1? / ~ where 2 ~ £/ if there exist k, n 
such that x — V = -£k ( -,)■ It follows that (j?) ~ ( 1 ), A -1 ' * ' ' ' - lf 



0/ 2 ' v y \iy vo 



and A 2 = | ^ ~ 0) ' ^ 1US co ^ er ^ * s ^ nus g enera ted by the equivalence 
class of the element ( 3. J . In particular it is finitely generated and thus the sequence 



splits. 

Now it is clear that the infinitesimal elements form an index 3 subgroup of the 
second summand. The only possible orderings on Z are the trivial order, in which case 
all elements are infinitesimal, or the standard order, in which only is infinitesimal. 
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The above splitting of is thus not an order preserving splitting into a direct sum 

of ordered groups. □ 

Proposition 16. The exact sequence (CP does not split. 

Proof. The proof is like the above: Suppose the sequence — > Z — >■ UneN ^~ n Z 2 — > 
~Z[l/2] — > splits, where if)(l) = ( ^2)' ^■^ ieTe * s then a Z-module homomorphism 

s : IJneN ^4~ n Z 2 Z with s o if) = id. This s extends to a Q-linear map s : Q 2 = 
UneN ^~ n Z 2 ®z Q -»■ Q = Z ® z Q. There is then a w G Q 2 so that s(v) = (w, v) for 
all v G Q 2 . 

Since each element of Z[l/2] is infinitely divisible by 2 in U n eN^~ n ^ 2 a ^ so 

s(f ) = (w, v) is infinitely divisible by 2 in Z for each u G Z[l/2] f j^j . This means that w 

is orthogonal to ^ jj , say u> = t ^ with i G Q. Then s( ) = (t ^ , ^Jj ) = t 

must lie in Z; that is, t G Z. Now the restriction of s to ^(Z) = Z ^ is surjective 

so there is an a; G Z such that s(x y ^J) = ^ > x ^ = = ^' ^ s 
implies that 1/3 is an integer. □ 
5.4. Thue-Morse. We finally consider the Thue-Morse substitution 

whose letters have equal length when realized as tiles of a one-dimensional tiling. We 
fix this length to be 1 and so this fixes the action of M. on the continuous hull Q. The 
expansion matrix is A = (2). 

The substitution does not force its border and so we use the technique of collared 
tiles (the bracketed tile is the actual tile, the other two are the collar): 

0:= 1(1)1, 6:= 1(1)1, c:= 1(1)1, 0:= 1(1)1, 6:= 1(1)1, c := 1(1)1. 

The Anderson-Putnam complex T has 6 edges, namely the collared tiles which we 
orient to the right in the tiling, and 4 vertices v,v,w,w. Indeed w is a vertex at the 
end of c and the beginning of b (and w is a vertex at the end of c and the beginning of 
b), and v is a vertex at the end of b, a and the beginning of a, c (and v is a vertex at 
the end of b, a and the beginning of a, c). Its cohomology is thus that of the complex 

-> z 4 5 z 6 -> 
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where^ 



/ 1 


1 





-1 





-1\ 


-1 





-1 


1 


1 








-1 


1 











v° 











-1 





In particular, H l (T) = Z 3 . We now have to determine the matrix A corresponding to 
the endomorphism induced by the substitution on ff 1 (r). The latter reads on collared 
tiles as follows: 

a i — y be, b I—)- ac, c i — y ba, a (-)■ be, b i— > dc, m ba 

which has incidence matrix Oij (equal to the number of tiles of type i in the supertile 
of type j) 



a 



1 




\1 





1 



1 






1\ 
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We find that the left-eigenvectors of a which are not in im£ T are, (l 1 1 1 
to eigenvalue 2, (l 1 1 —1 —1 — l) to eigenvalue 0, and (1—10 1- 
to eigenvalue —1. It follows that the eventual range of the endomorphsim A induced 
by o T on Z 6 /im<5 T has dimension 2 and that the restriction A of A to its essential 
range is obtained by row-reducing the above left-eigenvectors of o to eigenvalues 2 
and —1 w.r.t. the rows spanning im<5 T + ker<7 T . The result is (2 4 0), the 
left-eigenvector of a modulo (im<5 T , ker a T ) to eigenvalue 2, and (2 —2 0) 
the one to eigenvalue —1. It follows that 



A- 1 - 1 1 
sU -1 



2 
-1 



1 1 

2 -1 



1 
2 1 



Hence 



2 

H\Q) =(JA- n Z 2 = Z[l/2] Q + Z + (J 



As above one sees that E = Z[l/2] and that f2~ n {To — t) = exp(27u2 n t) is strongly 
pattern equivariant and so extends to an eigenfunction to eigenvalue 2~ n . Furthermore 



2 we use the bases: 



b, c, a, b, c, and v, v, w, w. 
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the eigenfunction fi represents the class in H l (VL) given by the class of (1, 1, 1, 1, 1, 1) T 
modulo (im<5 T , ker a T ) which corresponds to (2,4) T in [J n A~ n 7?. Hence 



9(E) = Z[l/2] 



More generally, since t(v) — for any left-eigenvector of a to an eigenvalue different 
to 2 the map r : \J n i~ n Z 2 -» R is given by r((2,4) T ) = 1 and r((l, -1) T ) = 0. It 
follows that 

r(A~V) = V>x + <; 2 ), 
o 

freq(ft) = §Z[l/2], and Inf(fi) = Z . Now the same calculation as for the period 

doubling sequence yields: 

Proposition 17. The exact sequence (TJ|) splits and hence H l (Q) = Z[l/2] © Z. T/iis 
splitting does not respect the order as infinitesimal elements form an index 3 subgroup 
of the second summand. The exact sequence (QP does not split. 

5.5. The action of the substitution on first cohomology. As a final observation, 
let us consider complex valued cohomology looking at possibly complex eigenvalues of 
the action of $* on the first cohomology. It is shown in [BG] that all eigenvalues of A 
are also eigenvalues of $*. 

Theorem 18. The image of r is invariant under the action of A T . Moreover, suppose 
that <3>*x = Ax for some cohomology element x G /f 1 (fi,C). If t(x) ^ then A must 
be an eigenvalue of A. 



Proof. Note that, by unique ergodicity, 

1 



C/i(«) = ,hm f - x / a(T — x)du(x) 



where Ik = [—k, k] n is the cube of side length 2k centered at and v is the Lebesgue 
measure. This holds for any T . We have $*(/- 1 rf/)(T - x) = A T /- 1 ($(T ) - 
Ax)d/($(T ) - Ax). Hence C^if^df)) = A T C,(f- 1 df) implying that r([/ o $]) = 
A T r([f}). So if x is an eigenvector of $* to eigenvalue A and r(x) ^ then r(x) is an 
eigenvector of A r to A. □ 

Thus, if x is in a generalized eigenspace of $* corresponding to an eigenvalue that is 
not also an eigenvalue of A, then x e ker(r). In the case n — 1, such x G S 1 } must 
be infinitesimal (see Subsection 12.41 and example 15.3. 2j) . 
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